Graphs whose full automorphism group is a symmetric group
نویسندگان
چکیده
منابع مشابه
THE AUTOMORPHISM GROUP OF FINITE GRAPHS
Let G = (V,E) be a simple graph with exactly n vertices and m edges. The aim of this paper is a new method for investigating nontriviality of the automorphism group of graphs. To do this, we prove that if |E| >=[(n - 1)2/2] then |Aut(G)|>1 and |Aut(G)| is even number.
متن کاملDistance Transitive Graphs with Symmetric or Alternating Automorphism Group
for some n , acting primitively on the set of vertices. This forms a part of the programme for the classification of all finite primitive distance transitive graphs begun in [76]; for in [76] this classification is reduced to the determination of all such graphs whose automorphism group G is either almost simple (that is, T o f f S Aut T for some nonabelian simple group T ) or affine (that is, ...
متن کاملFree Two-step Nilpotent Groups Whose Automorphism Group Is Complete
Dyer and Formanek (1976) proved that if N is a free nilpotent group of class two and of rank 6= 1, 3, then the automorphism group Aut(N) of N is complete. The main result of this paper states that the automorphism group of an infinitely generated free nilpotent group of class two is also complete.
متن کاملautomorphism group of a possible 2-(115,19,3) symmetric design
let be a set and let be the set of subsets of . the pair in which is a collection of elements of (blocks) is called a design if every element of appears in , times. is called a symmetric design if . in a symmetric design, each element of appears times in blocks of . a mapping between two designs and is an isomorphism if is a one-to-one correspondence and . every isomorphism of a design, , to it...
متن کاملCharacterization and axiomatization of all semigroups whose square is group
In this paper we give a characterization for all semigroups whose square is a group. Moreover, we axiomatize such semigroups and study some relations between the class of these semigroups and Grouplikes,introduced by the author. Also, we observe that this paper characterizes and axiomatizes a class of Homogroups (semigroups containing an ideal subgroup). Finally, several equivalent conditions ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics
سال: 1988
ISSN: 0263-6115
DOI: 10.1017/s1446788700031360